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With the increase in the evolution of wireless communication, the ad-hoc 
networks are gaining attention and are significantly becoming the technology 
solutions to the various problems. Mobile ad-hoc Networks (MANETs) are 
envisaged to grow as a main component in the today 4G architecture, and ad 
hoc networks are projected to be a significant element of the whole future 
wireless communication. The MANETs are infrastructure less, self-forming 
and self-organizing network in which there is no control of any centralized 
entity. The nodes are free to move around the network with dynamic 
topology. But this self formation, flexibility and scalability create many 
challenges and design constraints like hidden terminal, limited bandwidth, 
limited energy of a node, unpredictable change in the topology etc. 
Bandwidth and energy are the scarce resources of the network. In order to 


effectively manage the consumption of bandwidth and energy, an algorithm 


Mobile agents : ce 3 ka . ; 
is proposed which is the extension of traditional Dynamic Source Routing 


Routing (DSR) reactive routing protocol. The extended protocol applies the mobile 
agents to carry the data. The proposed work is intended to optimize the 
bandwidth and making the protocol energy efficient. 
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1. INTRODUCTION 

With the increase in the evolution of wireless communication, the ad-hoc network is gaining 
attention and significantly becoming the technology solution to the various problems. Mobile ad-hoc 
networks (MANETs) are envisaged to grow as a main component in the 4G architecture, and projected to be 
a significant element of the whole future wireless communication. On a broad spectrum, mobile ad-hoc 
networks are created dynamically through the mobile devices that are linked with each other with wireless 
links with no pre-existing network infrastructure or any centralized entity. The mobile devices are liberal to 
roam around the network; thus, the network’s topology can be changed swiftly and suddenly. The network 
can work as a standalone network or can be linked to the Internet. Mobile ad hoc networks don’t require any 
infrastructure viz base station etc for their working. The nodes themselves act as a router and route the data 
packets through multiple hops. If there is no direct path between the source and the destination, the nodes in 
the network act as an intermediate node and forward the packets. The mobile device may be a handheld 
device, tablet, laptop etc. If a node is lying in the transmission range of another node, the two nodes can 
communicate directly. For interacting with the devices that are outside the transmission range the node take 
help of its neighbor nodes which forward the packets hop by hop. But this self-formation, flexibility, and 
scalability create the traditional problems also. The ad-hoc networks have limited bandwidth, energy, and 
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computing resources. And the mobility of the devices also creates complex problems of dynamic change in 
the topology, security, hidden terminal problem etc. The MANET has lower link capacity as compared to the 
wired links. Although there are various existing routing protocols that are catering to these challenges and 
providing efficient routing [1]-[3], but these protocols use the significant energy and the bandwidth of the 
network which are the scarce resources in MANET. Battery power usage of the mobile devices and the link 
capacity of the network are the major design constraints for forming the ad-hoc networks. It is important that 
the energy consumption and bandwidth consumption should be effectively managed. So, there is a need for 
the protocol that is more bandwidth efficient and energy efficient. The various researchers have worked 
towards the aspects of energy and bandwidth consumption including the study of the behavior of the energy 
consumption, optimizing the bandwidth, optimizing the energy at the node level, optimizing the energy at the 
overall network level [4], [5] etc. Even the existing algorithms are extended to provide the energy or 
bandwidth optimized solutions. But few of the researchers have taken the bandwidth and energy efficiency 
altogether. 

So in order to conserve the energy and make the routing bandwidth optimized, a reactive protocol 
Dynamic Source Routing (DSR) is optimized and extended to carry the data packets through mobile agents. 
DSR is a simple and efficient routing protocol for medium size networks. But it doesn’t consider the energy 
of a node and the bandwidth optimization. The main objective of the paper is to make the DSR algorithm 
energy efficient and bandwidth optimized. And to do so, the algorithm has been extended to use the mobile 
agents in the route discovery process. 

Mobile agents are intelligent program that can move from node to node in a network autonomously 
and intelligently [6]. They can choose their destination themselves according with the network conditions. 
The agents can be executed at a node and the execution state of the running program can be saved, and 
carried to the new node permitting the program to resume where it left the execution on the previous node. 
The Agents are designed to be as small as possible because a cost is involved to migrate an agent [7], [8]. 
Mobile agents are very significant implementation technique to disseminate the information in wireless 
networks [9]-[12]. 

The main advantages of mobile agent application in MANET are the reduced bandwidth 
consumption due to the movement of the data processing components to the location of the data and the low 
energy consumption. From the past few years, research interest has improved in the application of mobile 
agent in MANET for the various tasks [13]. Mobile agent system provides disconnected operations, code 
migration and local processing. This facilitates the flexibility and extra capabilities to the ad-hoc networks as 
compared to ad-hoc networks operations based on traditional client server approach. The approach is highly 
appreciable when large amount of data is to be collected or disseminated. The mobile agents provide 
collaborative data processing [14]. 

The paper is structured into five sections. The next section is describing the literature review of the 
existing protocols and extensions to optimize the bandwidth and energy. Section 3 is dealing with the 
explanation of the proposed extended bandwidth and energy efficient DSR routing algorithm. Section 4 gives 
the simulation result of the proposed modified algorithm and compares its performance with traditional DSR. 
Section 5 concludes the paper. 


2. LITERATURE REVIEW 

Due to the lack of infrastructure, every node acts as a router to route the packets in MANET. In 
order to forward the packets, the node requires computing power, bandwidth, energy and other resources. 
The researchers worked towards making the routing protocols more bandwidth efficient and energy efficient. 
This section is devoted towards the work of the researchers in the context of bandwidth efficiency and energy 
efficiency. 

Basagni, S., Chlamtac, I., & Syrotiuk, V. R [15] have extended the DSR protocol and used the 
geographical positioning of the nodes to make the protocol more bandwidth efficient. In the protocol, a 
location table is maintained which stores the location of each node as GPS Coordinates. This table provides 
the information about the network topology and finds the direction of a node from the source. Each node is 
aware of the position of each node and can also find its neighbor nodes. Thus, routing can be done locally 
with no requirement of route discovery phase. It minimizes the cost of finding the path and thus minimizes 
the energy consumption and required bandwidth. 

Garcia-Luna-Aceves, J. J., & Spohn, M [16] have also proposed an algorithm named source tree 
adaptive routing (STAR) which uses the link state information. The protocol provides bandwidth efficient 
routing. In the protocol, a source tree is formed by using the information about the links along with favored 
routes. This tree gives the complete route between a source to a destination. 
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Luo, Y., Wang, J., & Chen, S [17] extended the DSR protocol to make it energy efficient. The 
protocol finds the route based on the mobility prediction. Garcia, J. E., Kallel, A., Kyamakya, K., Jobmann, 
K., Cano, J. C., & Manzoni, P [18] have proposed the energy efficient algorithm which is the extension of 
DSR. The algorithm tried to not use the nodes in the routing which are having low residual energy. Arango, 
J., Degermark, M., Efrat, A., & Pink, S [19] proposed the new flooding algorithm which is bandwidth 
efficient. It reduces the flooding overheads by minimizing the number of messages needs to reach the 
destination. 

Varaprasad, G., & Narayanagowda, S. H [20] have modified the DSR algorithm and minimized the 
energy consumption per packet and maximize the network life time. In the modified algorithm, the three 
fields are added with the RREQ packet i.e. LSD, bandwidth, and energy model to include the battery power 
of each node in the route selection. 

Srivastava, S., Daniel, A. K., Singh, R., & Saini, J. P. [21] have proposed the energy efficient 
position based routing protocol that takes the four parameters into consideration for the route discovery i.e 
bandwidth, load, energy, and hop count. The proposed algorithm has extended the DSR algorithm by 
appending some energy constraints. The algorithm chooses the nodes that are not yet much utilized for the 
routing the packets. It considers the energy of the node, load, hop count and the bandwidth for the selection 
of the route. If any node found it self not appropriate for forwarding the packet, it will generate the link 
failure and then the route maintenance phase will be initiated. 

Duncan, N., & Eddie, B. T [22] have also extended the DSR protocol to minimize the routing 
overhead and thus making it energy efficient. In the protocol, the energy information of the node is also 
disseminated through the route request packet. Initial the minimum hop count is considered as a metric for 
route selection but as the node’s energy drain out, the node’s remaining power is considered as the metric for 
the selection of the route. The nodes which are having low energy, they don’t take part in the routing and 
don’t forward the packet. 

With the extensive study of the literature, it can be figured out that the researchers have put attention 
towards making the routing protocols energy efficient but few of the research work is reported towards 
making the algorithm bandwidth efficient and energy efficient simultaneously. The next section is proposing 
an extension of DSR algorithm by applying the mobile agents that are intelligent, autonomous and works on 
disconnected operations. The proposed algorithm minimizes the utilization of bandwidth as well as making it 
energy efficient. 


3. PROPOSED MODIFIED DSR PROTOCOL 

The Dynamic Source Routing Protocol (DSR) [23] is an easy and proficient routing protocol 
intended especially for being utilized in multi-hop mobile ad-hoc networks. Through DSR the network can be 
entirely self-organized and self-configured. The network does not require any pre- existing infrastructure or 
any central entity for administration. There are two modules in the protocol. One is "Route Discovery" and 
another is "Route Maintenance", through which nodes can find and retain the paths from source to 
destination. The DSR protocol requires more computing power and resources to search for the path. This, in 
return requires more bandwidth. In order to make the DSR Protocol bandwidth efficient, the protocol is 
extended & uses mobile agents in the route discovery process. 

The intelligent mobile agents carry the route request packet with them to the next node within the 
transmission range. The agents will visit the node and search the route cache of the source node to look for 
the path to the destination node. If the path is there in the route cache, it will come back to the source node 
with the path else it will move to the next node to search for the path. The route request packet will be 
contained in the mobile agent. The agent will also have the unique id. The agent doesn’t require the 
bandwidth at the time of searching the visited node’s routing table for the destination address. It works on 
the disconnected process. 

The following course of action describes the process of the proposed modified DSR algorithm 
which is based on the mobile agents: 

Step 1: The Sender will check for the local route cache. If there is an unexpired path laying then the path will 
be appended to the packet header and the data will be routed through this path. All the intermediate nodes 
will be appended in the node list of the packet header. If this is not the case move to step 2. 

Step 2: If the path is not there in the route cache, the sender node will dispatch the mobile agents along with 
the route request packet. This packet contains the empty node list. 

Step 3: The mobile agent will move to the neighbor node with the route request packet. It will look for 
node’s route cache to find the path to the destination node. While this searching and processing, the mobile 
agent will operate in the disconnected mode and it will not use the bandwidth. Thus the bandwidth and power 
are optimized. 
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Step 4: If the path is found in the route cache of the visited node, the agent will come back with the route 
reply packet to the source node. The path will be appended to the source routing packet header. Else move to 
step 5. 
Step 5: If the path is not in the route cache of the visited node then, the visited node will be appended in the 
node list and the mobile agent will move forward with the packet to the next neighbor node. 
Step 6: If the node gets multiple mobile agents with the same route request, the node will accept only the 
first agent and the rest of the agent will be discarded. 
Step 7: The source node will get multiple mobile agents with different paths to the destination. The node will 
select the path on the basis of minimum hop count. 

The packet headers of route request packet and route reply packet are modified as the packets are 
contained in mobile agents. The format of route request packet is depicted in Figure 1. 


H Mobile Agent ID 
Target Address 
Address [1] 


Address [i] 
Address [n] 


Figure 1. Route request packet 


Mobile Agent Id: A unique 16 bit identification ID is allocated to every mobile agent carrying the 
route request packet. Target Address: It is the 32 bit address of the destination node Address [1]. Address [n] 
— It is the 32 bit address of the intermediate node through which the mobile agent will visit. Address [1] will 
be the address of the first node the mobile agent will visit after the source node. 


4. RESULTS AND DISCUSSIONS 

The extended algorithm is simulated with Network Simulator 2(ns2) 2.35 [24]. The simulation area 
of 1000m * 1000m is used to simulate the network. The protocol used is TCP with constant bit rate (CBR) 
and the mobility model is random way point. Table | is detailing all the simulation parameters. With the 
parameters mentioned in Table 1, the simulation is carried out to simulate the proposed modified DSR 
algorithm and results are obtained by taking three performance metrics: 
a. Packet Deliver Ratio (PDR) 
b. Throughput 
c. Overall Energy Consumption 


Table 1. Simulation Parameter 


Simulation Parameter Value 
Simulation time 1000 s 
No. of Nodes 20, 30, 40, 50 nodes 
Simulation Area 1000m* 1000m 
Mobility model Random Way point 
Network Layer Protocol TCP 
Traffic Model CBR 
Transmission Range 250 m 
Size of the Packet 512 bytes 


The simulated results of all the six performance metrics are as follows: 
a. Packet delivery ratio (PDR) 

It is the ratio of a number of packets received at the destination and the number of packets sent from 
the sender. In the simulation, the PDR is determined by varying the number of nodes and the results in 
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Figure 2 show that the PDR of the extended DSR is pretty good as compared to the traditional DSR routing 
protocol. 


E Traditional DSR 


E Extended DSR 


30 40 


No. of Nodes 


Figure 2. PDR Versus with no. of nodes 


b. Throughput 

Throughput is the rate at which the packet is transmitted effectively in a total simulation time. The 
graph in Figure 3 is depicting the high throughput in case of proposed algorithm as compared to traditional 
DSR as the numbers of nodes are increased. 


m Traditional DSR 
m Extended DSR 
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20 30 40 


No. of Nodes 


Figure 3. Throughput versus no. of nodes 


c. Overall Energy Consumption 
It is the total energy utilized during the transmission, reception of the packets through the nodes 
during a total simulation time. The consumed energy of a node can be calculated as: 


Energy Consumed by a node = }, (Node’s energy before the start of the simulation — Node’s 
Residual Energy) 


The graph in Figure 4 is showing that the extended DSR is utilizing less energy as compared to DSR. 
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Figure 4. Overall Energy consumption versus no. of nodes 


Through these simulation results, it has been found that carrying the packets through mobile agents 
in DSR algorithm is better as compared to conventional DSR algorithm. It optimizes the energy, bandwidth 
and hence lowers the delay and increase the packet delivery ratio and throughput. 


5. CONCLUSION 

MANET has lower link capacity as compared to wired networks. And as the mobile devices work 
on the battery power, the mobile devices in the network have limited energy to operate and forward the data 
packets. Due to the scarcity of these limited resources, there is a requirement to save these resources. The 
proposed algorithm based on the application of mobile agents in DSR routing protocol ensures that the 
bandwidth and the energy can be optimized. The route request packets and the route reply packets are 
contained in mobile agents and the agents are carrying the packets to the different nodes. The simulation 
results show that the extended DSR is performing better in the network as compared to traditional DSR in 
terms of packet delivery ratio, throughput and energy consumption. It is shown in the results that by applying 
mobile agent, the consumption of total energy and the energy at each node is low. Also the improved PDR 
and Throughput proved that the bandwidth is optimized. 
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